Section: New Software and Platforms
veriT
Keywords: Automated deduction - Formula solving - Verification
Scientific Description: veriT comprises a SAT solver, a decision procedure for uninterpreted symbols based on congruence closure, a simplex-based decision procedure for linear arithmetic, and instantiation-based quantifier handling.
Functional Description: VeriT is an open, trustable and efficient SMT (Satisfiability Modulo Theories) solver, featuring efficient decision procedure for uninterpreted symbols and linear arithmetic, and quantifier reasoning.
News Of The Year: Efforts in 2018 have been focused on non-linear arithmetic reasoning, quantifier handling and proof production.
The veriT solver participated in the SMT competition SMT-COMP 2018 with good results.
We target applications where validation of formulas is crucial, such as the validation of TLA+ and B specifications, and work together with the developers of the respective verification platforms to make veriT even more useful in practice. The solver is available as a plugin for the Rodin platform, it is integrated within the Atelier B.
veriT is also a prototype platform for ideas developed within the Matryoshka project, aiming at greater availability of automated reasoning for proof assistants.